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(57) ABSTRACT 

An apparatus and method for controlling an asynchronous 
dual port FIFO memory is provided. The asynchronous 
FIFO may operate at frequencies satisfying 0.5f2<f]<f2 or 
0.5fi<f2<fi, where f^ is the write frequency if f^ is the read 
frequency, or vice versa. A FIFO in accordance with the 
present invention comprises a dual port random access 
memory, a read pointer, a write pointer, a synchronization 
circuit and a status indicator. In the FIFO design, the read 
pointer indicating the read address is a simple sequential 
counter, and the write pointer indicating the write address is 
a Gray code counter. Gray code to sequential count con- 
verters are used to convert the Gray codes to sequential 
counts. The synchronization circuit synchronizes the write 
pointer and the read pointer using a read clock. A status 
indicator with simple circuits is provided to indicate if the 
FIFO is almost full or empty. 
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APPARATUS AND METHOD FOR 
ASYNCHRONOUS DUAL PORT FIFO 

HELD OF THE INVENTION 

The present invention relates generally to a first-in- 
first-out (FIFO) random access memory, and more particu- 
larly to an apparatus and method for controlling the access 
of an asynchronous dual port FIFO memory. 

BACKGROUND OF THE INVENTION 

The random access memory (RAM) commonly used in an 
asynchronous FIFO includes dual port random access 
memories and single port random access memories. Gener- 
ally speaking, the structure of a dual port RAM provides 
faster access speed, but the chip size for the structure is 
bigger. While the access speed of a single port RAM is 
slower, the chip size is smaller. FIG. 1 illustrates a conven- 
tional asynchronous FIFO consisting of single port RAM 
banks, input FIFO ports and output FIFO ports. 

For designing an asynchronous dual port FIFO, a circuit 
structure with a "metastable" architecture can be used to 
synchronize the accessing control signal if the data in the 
FIFO are accessed one by one. The main circuit in a 
metastable architecture comprises three D-type flip-flops 
and is well known to a person skilled in the field. However, 
in the case of a write frequency f^ and a read frequency fj, 
a typical metastable architecture can not be used when burst 
accessing mode is applied in the asynchronous FIFO design 
if 0.5f2<fi<f2 or 0.5fi<f2<fi. 

Basically, the problem of controlling an asynchronous 
FIFO is that in an asynchronous FIFO, difi'erent access 
frequencies may result in uncertainty of addresses specified 
by the read pointer and the write pointer. It is thus hard to 
determine if the cunent FIFO status is full or empty. 

FIG. 2 illustrates an asynchronous dual port FIFO in 
which the Gray code method is used to design the FIFO. The 
architecture of FIG. 2 represents one of the most common 
approaches to solving the problem associated with the 
unstable memory addresses. This stmcture reduces the num- 
ber of bits of an unstable transient state in a read pointer or 
write pointer to the minimum, while the pointers are being 
sampled. 

In the design of FIG. 2, the asynchronous FIFO comprises 
two Gray code counters. One is used as a read pointer, and 
the other is used as a write pointer. To determine how much 
memory space in the FIFO memory can be accessed, the 
Gray codes corresponding to the read and write pointers are 
first converted to sequential counts. A subtraction is then 
performed on the two sequential counts in order to deter- 
mine the available space in the FIFO, 

However, the design in FIG. 2 has some disadvantages. 
Because of different access frequencies to an asynchronous 
FIFO, the relative positions between these two pointers may 
not actually tell the true use level of the FIFO even with a 
synchronized circuit implementation. It also requires two 
status indicator circuits to determine whether the current 
FIFO status is full or empty. 

SUMMARY OF THE INVENTION 

This invention has been made to overcome the above 
mentioned drawbacks in the control of an asynchronous dual 
port FIFO. It is an object of the present invention to provide 
an apparatus and method for controlling the access of an 
asynchronous dual port FIFO accurately and efficiently. It is 
also an object of the invention to provide an asynchronous 
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dual port FIFO having simple status indicator circuit for 
determining the current use level of the FIFO. 

According to the present invention, a simple sequential 
counter instead of a Gray code counter is used as the read 
5 pointer in an asynchronous dual port FIFO, and the write 
pointer is a Gray code counter. The write pointer is sampled 
by a read clock so as to be synchronized with the read 
pointer. The read pointer is not synchronized to a write 
clock. 

Using a Gray code counter for the write pointer reduces 
the number of bits in a transient state to a minimum because 
in such a counter only one bit changes between two adjacent 
FIFO addresses. The encoding stability is increased, ^fhe 
read pointer is implemented by a typical sequential counter 
because the encoding circuit of a sequential counter is better 
than that of a Gray code counter in terms of timing slacks 
and circuit areas. In addition, a transient state docs not occur 
in the read pointer because it is not synchronized to the write 
clock, 

20 

To determine how much memory space is available for 
access, the Gray code corresponding to the write pointer is 
first converted to sequential format by means of a conver- 
sion circuit. After performing subtraction on the two sequen- 
tial counts of write and read pointers, a status indicator 
comprising two comparators and a 2's complement block 
outputs an empty signal if the subtraction result ls equal to 
zero. 

The subtraction result is also compared with a threshold 
3Q value to determine if an almost full signal should be issued. 
The status indicator outputs an almost full signal only if the 
available memory space is not greater than the threshold 
value. 

The present invention can be applied to an asynchronous 
35 FIFO having frequency relationship 0.5f2<fi<f2, where f2 is 
the write frequency if f^ is the read frequency, or via versa. 
As an example, the circuit design can be used in the 
asynchronous FIFO between an accelerated graphics port 
(AGP) and a synchronous graphics random access memory 
40 (SGRAM), The AGP typically writes data to the FIFO with 
a write frequency of 66 MHz and the SGRAM reads data 
from the FIFO with a read frequency of 100 MHz. 

The foregoing and other objects, features, aspects and 
advantages of the present invention will become more 
45 apparent from a careful reading of a detailed description 
provided herein below, with appropriate reference to the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

50 FIG. 1 illustrates a typical asynchronous FIFO comprising 
single port RAM banks, input FIFO ports and output FIFO 
ports. 

FIG. 2 illustrates the circuit of an asynchronous dual port 
FIFO using the Gray code method. 

FIG. 3 illustrates an asynchronous dual-port FIFO in 
accordance with a preferred embodiment of the present 
invention. 

FIG. 4 illustrates a Gray code to sequential count con- 
verter used in the asynchronous dual port FIFO of FIG. 3. 

FIG. 5 illustrates a synchronization circuit used in the 
asynchronous dual port FIFO of FIG. 3. 

FIG. 6 illiistrates how the transient state from one address 
to its next address in the write pointer is sampled by a read 
65 clock. 

FIG. 7 illustrates a status indicator used in the asynchro- 
nous dual port FIFO of FIG. 3. 
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FIGS. Ha-Hc illustrate three different possible situations 
when the write pointer is sampled by a read clock if the 
frequency of the write pointer is faster than that of the read 
clock in a general asynchronous dual port FIFO. 

FIG. 9 illustrates an asynchronous dual-port FIFO in 
accordance with an alternative embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

An asynchronous dual-port FIFO in accordance with a 
preferred embodiment of the present invention is shown in 
FIG. 3. The asynchronous dual-port FIFO 300 comprises a 
dual-port RAM 301. Data are written into the RAM 301 
through an input port 302, and read from the RAM 301 
through an output port 303. 

A write pointer 304 is used to indicate a write address and 
a read pointer 305 is used to indicate a read address. Data 
can be simultaneously written into and read from the RAM 
301. The comparison between the write pointer and the read 
pointer for determining the available memory space in the 
FIFO also occurs at the same time. The asynchronous 
dual-port FIFO thus works very efficiently. 

The write pointer 304 is implemented by a Gray code 
counter. The memory address indicated in such a counter 
only changes one bit between two adjacent FIFO addresses. 
This reduces the number of bits in an unstable transient state 
to a minimum when a FIFO address is changed as well as 
provides increased encoding stability. A write enable signal 
WE and a write clock WCLK trigger the Gray code counter. 
When WE is enabled, the Gray Code counter changes one bit 
at a time following the rising edge transition of WCLK, and 
the corresponding write pointer 304 points to the next write 
address. 

The read pointer 305 is implemented by a conventional 
sequential counter, A read enable signal RE and a read clock 
RCLK trigger this sequential counter. When RE is enabled, 
the sequential counter is incremented by 1 following the 
rising edge transition of RCLK, and the conesponding read 
pointer 304 points to the next read address. In such a design, 
because the read pointer 305 is implemented by a sequential 
counter instead of a Gray code counter, a Gray code encod- 
ing is not necessary. In practice, the encoding circuit of the 
sequential counter has better timing slack and requires 
smaller area. 

Because the encoding method of the read pointer differs 
from that of the write pointer, Gray code to sequential count 
converters are used to ensure that the dual port RAM 
addresses in the two pointers are interpreted in an identical 
manner. Before the write pointer 304 is sent to the dual port 
RAM 301, the Gray code is first converted to a sequential 
count by the a first Gray code to sequential count converter 
306. The output of a synchronizing to read clock circuit 307 
that synchronizes the write and read pointers is also con- 
verted by a second Gray code to sequential count converter 
308. 

The Gray code to sequential count converter 306 or 308 
is shown in FIG. 4. The converter 306 or 308 has input 401 
for receiving an address in a Gray code format. In the 
asynchronous dual port FIFO of FIG. 3, for example, if the 
addresses are five bits wide so the input 401 includes one 
input line for each of the five bits. The converter 306 or 308 
also has an output 402 for outputting an address signal in a 
sequential count format. The output 402 also includes five 
individual output lines 404. The Gray code to sequential 
count conversion is accomplished using the exclusive OR 
(XOR) gates 405 as shown. 
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For determining the level of the memory use in the FIFO, 
the write pointer and the read pointer have to be compared. 
A synchronization circuit 307 is used to synchronize the two 
pointers before they are compared by a subtractor 309 so that 

5 the comparison result can be stable and accurate. More 
specifically, the error of the subtraction result between the 
write pointer 304 and the read pointer 305 can be limited in 
a special range after the synchronization process. The size of 
the required memory buffer for handling the error is thus 

10 reduced, and the operation of the FIFO becomes more 
efficient. 

In order to reduce the possible transient states that may 
occur in the write pointer 304 and the read pointer 305, the 
synchronizing to read clock circuit 307 of this invention 

15 synchronizes only the write pointer 304 to the read clock 
RCLK. The read pointer 305 is not synchronized. Therefore, 
transient states only occur when the write pointer is sampled 
by the read clock RCLK. The synchronizing to read clock 
circuit 307 of FIG. 3 is shown in FIG. 5. The circuit is 

^0 implemented by a D-flip-flop. The write pointer is clocked 
through the ffip-flop 501 synchronously with read clock 
RCLK to produce the output, synchronized write pointer. 

For such a synchronization circuit as shown in FIG. 5, 
when the read clock RCLK synchronizes the write pointer 

^ 304, it may occur that the transient state from one address to 
its next address is sampled as illustrated in FIG. 6. As an 
example, in transferring data between AGP and SGRAM, 
the clock frequency is 66 MHz for AGP and 100 MHz for 
SGRAM. Therefore, the read frequency Ls faster than the 
write frequency. The write pointer is synchronized to the 
read clock of 100 MHz. A transient state in the write pointer 
may be sampled. 

In this example the possible error after sampling is very 
small. The minimum error between the true value and the 
sampled result is one. The generated error is due to the fact 
that the address contained in an unstable transient state of the 
write pointer is sampled. The minimum error is one because 
in a Gray code counter no more than one bit is changed 
between two adjacent codes. 

As mentioned earlier, the output of the synchronization 
circuit 307 is converted to a sequential count by a Gray code 
to sequential count converter 308. The synchronized and 
converted write pointer and the read pointer are then sent to 

45 the subtractor 309 in sequential count format for compari- 
son. In general case, the bit size for the write pointer is equal 
to that for the read pointer. For example, if a FIFO having 
a memory size 32*64 is used, then the bit size for both write 
pointer and read pointer is 5 bits, and a 5-bit subtractor can 

5Q meet the requirement of the design. 

The subtractor output is sent to a status indicator 700 of 
the asynchronous dual-port FIFO. The status indicator deter- 
mines if the current status of the FIFO is almost full or 
empty. FIG. 7 shows the detail circuit of the status indicator 

55 700. The status indicator 700 comprises a 2's complement 
block 701, a first comparator 702, and a second comparator 
703. The output from the subtractor 309 is sent to the 2*s 
complement block 701 and the first comparator 702. The 
first comparator 702 compares the subtraction result with 

60 zero, and issues a signal EMPTY if they are equal. 

The 2's complement block 701 computes the 2's comple- 
ment of the output from the subtractor 309 and sends the 
result to the second comparator 703, The second comparator 
703 compares the 2's complement with a critical criteria, 

65 and issues a signal ALMOST FULL if the 2's complement 
is not greater than the critical criteria. How the critical 
criteria is determined will be discussed later. The pre- 
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determined criteria for the example of transferring data 
between AGP and SGRAM is 7. 

As can be seen, if the output from the subtracter 309 is 
zero, the error conditioD of simultaneously triggering both 
signals EMPTY and ALMOST FULL may occur. To prevent 
the error condition from occurring, the status indicator 700 
of the invention uses the EMPTY signal to trigger a NOT 
gate (inverter) and an AND gale for controlling the output of 
ALMOST FULL signal. 

Note that in the above example of transferring data 
between AGP and SGRAM, the critical criteria is set to 7 for 
determining whether to issue the ALMOST FULL signal or 
not. If the output of 2's complement block 701 is not greater 
than the pre-determined value 7, the signal ALMOST FULL 
is issued. In other words, no more than seven data units is 
available in the FIFO if an ALMOST FULL signal is issued. 

The reason of selecting seven data units as a critical 
criteria is as follows: 

(1) AGP requires four clock cycles (referred to as T^^p) 
to transfer a block of data. 

(2) The synchronizing to read clock circuit 307 is imple- 
mented by a D flip-flop, and il may delay a clock cycle 
(refened to as T£,i) while a write pointer is being sampled 
by the read clock. 

(3) The ALMOST FULL signal has to be loaded to an 
input port, and the clock frequency (66 MHz in this 
example) of the input port differs from that of generating the 
ALMOST FULL signal. Therefore, it may delay another 
clock cycle (referred to as T^j) while the ALMOST FULL 
signal is being sampled. As can be seen, it requires at least 
six (T^GP+Tjpi+T^j data units available to transfer a block 
of data. 

(4) It is possible that the output of the subtracter 309 
indicates there is space for seven data units in the FIFO but 
the true available space can only hold six data units due to 
the error caused by the transient state of the write pointer. 
Under the circumstance, if the AGP continues to write a 
block of data into the FIFO, the output from the subtracter 
309 can be zero if the delays caused by the conditions in (2) 
and (3) also occur. In such a case, the status indicator would 
determine that the current status of the FIFO is empty. 
However, the true status of the FIFO is full. To prevent the 
wrong decision from being made, the invention adds one 
more data unit in the criteria (the extra clock cycle is referred 
to as T2). 

Based on the forgoing discussions, the present invention 
uses the worst case, i.e., seven available data units as the 
critical condition for the design of an asynchronous FIFO 
between AGP and SGRAM. In other words, an ALMOST 
FULL signal is issued if T^c?/>+T£>i+Tjr>2+T2<»7. 

As can be seen, in accordance with the invention, when it 
is determined that there is space for seven data units in the 
FIFO, a memory space for four data units may be considered 
available for writing a block of data into the FIFO memory 
in the worst case after the conditions of (2)-(4) are taken into 
account. The data writing at that moment is interrupted 
because of the issuing of an ALMOST FULL signal. 
Therefore, even with an error caused by a transient state in 
the synchronization circuit 307, the .suspension of data 
transferring will prevent the FIFO from operating incor- 
rectly. 

After completing data transferring of a current block, 
AGP samples the ALMOST FULL signal. It stops transfer- 
ring the next data unit if ALMOST FULL signal is asserted. 
AGP keeps sampling ALMOST FULL signal until the signal 
is de- asserted. It then starts to transfer the next block of data 
to the FIFO. 
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As mentioned earher, the status indicator 700 issues a 
signal EMPTY if the output from the subtracter 309 is zero. 
The signal EMPTY is sent to the output port of the FIFO, 
and it stops reading data from the FIFO, Because of the 

5 possible error resulted from the transient state in the syn- 
chronization circuit 307, there may still be one data unit in 
the FIFO to read. Nevertheless, the output port keeps 
sensing the signal EMPTY After the transient state of the 
synchronization circuit 307, the signal EMPTY is 

10 de-asserted. It then starts to read data from the FIFO. 

As can be seen, while designing an asynchronous FIFO 
according to the preferred embodiment, it is necessary to 
precisely define an EMPTY signal in order to read all the 
data written into the FIFO. However, an extra buffer in the 

15 FIFO may be reserved for defining an ALMOST FULL 
signal to prevent an error from occurring. Therefore, the 
present invention uses the synchronizing to read clock 
circuit 307, as shown in FIG. 5, in which the synchronization 
is with respect to the read clock. It simpUfies the determi- 

^0 nation of the EMPTY signal because a transient state only 
occurs in the write pointer but not in the read pointer. 
Therefore, in accordance with the invention, the method of 
determining an empty status of an asynchronous FIFO is 
unaffected by changes in the read or write frequency of the 

25 FIFO. 

The asynchronous dual port FIFO of this invention is 
useful in the asynchronous data transfer between AGP and 
SGRAM. The design can also be applied to any asynchro- 
nous FIFO having frequency relationship 0.5f2<fi<f2, where 
l2 is the write frequency if fj is the read frequency, or vice 
versa. 

In a general asynchronous FIFO design, it takes only one 
clock cycle to transfer a data unit. Using Ti=l for the clock 
cycle to replace the previously discussed delay T^^^i^j 
ALMOST FUIX signal has to be issued if Ti+Tjr,i+T^2+ 
T2<=4. Thus, the critical criteria for issuing an ALMOST 
FULL signal is four data units under this condition. 
Therefore, for a general asynchronous FIFO, the status 
indicator issues an ALMOST FULL signal if the output from 
the 2's complement block is not greater than 4. 

It is also worth mentioning that the write frequency in a 
general asynchronous FIFO may be faster than the read 
frequency in some case. Under the circumstance, an addi- 

^5 tional clock cycle Tg^l has to be taken into account because 
a slower read clock is used to sample the write pointer. Two 
data units may have been written into the FIFO before a 
decision of the ALMOST FULL signal has been made. 
Consequently, the overall clock cycles for determining the 

5Q issuing of the ALMOST FULL signal is Ti+T£,i+T£,2+T2+ 
T3<=5. In other words, it is necessary for the status indicator 
700 to issue an ALMOST FULL signal if the available space 
in the FIFO is equal to or less than five data units. 

FIGS. SaSc illustrate how the write pointer may be 

55 sampled by the read clock when the write frequency is faster 
than the read frequency. In FIG. 8a, the write pointer 
changes only once between the two read clocks. FIG. Sb, 
however, shows that the write pointer changes twice 
between the two read clocks. In FIG. 8c, the first read clock 

50 occurs at the transient state of the write pointer and the 
sensed write pointer change may be one or two. Therefore, 
an additional data unit has to be included in determining the 
ALMOST FULL signal for the asynchronous FIFO. 
The forgoing discussion has assumed that it is necessary 

65 to precisely define an EMPTY signal in order to read all the 
data written into the FIFO and extra buffer space in the FIFO 
may be reserved for defining an ALMOST FULL signal to 
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prevent an error from occurring. In some case, if it is more 
critical to define a FULL signal precisely for an asynchro- 
nous FIFO, an alternative embodiment as shown in FIG. 9 
may be used. 

In the alternative embodiment, the synchronization of the 
write printer and the read pointer is with respect to the write 
clock to simplify the determination of the FULL signal. The 
read pointer is implemented by a Gray code counter and the 
write pointer is implemented by a sequential counter. 
Therefore, two Gray code to sequential count converters are 
used to convert the address indicated by the read pointer 
from Gray code format to sequential count format. 

In this embodiment, a transient state only occurs in the 
read pointer. Extra buffer space in the FIFO is reserved for 
defining a NEAR EMPTY signal to prevent an error from 
occurring. The principle for designing the status indicator in 
the embodiment of FIG. 3 can be applied to the design of the 
status indicator of FIG. 9. Because of the similarity between 
FIG. 3 and FIG. 9, the detail of the circuit for the asynchro- 
nous dual port FIFO of this embodiment is not described 
here. 

Although this invention has been described with a certain 
degree of particularity, it is to be understood that the present 
disclosure has been made by way of preferred embodiments 
only and that numerous changes in the detailed construction 
and combination as well as arrangement of parts may be 
restored to without departing from the spirit and scope of the 
invention as hereinafter set forth. 

What is claimed is: 

1. An asynchronous dual port first-in-first-out memory 
buffer comprising: 

a dual-port random access memory; 

a read pointer indicating a read address for reading data 
words from said random access memory in response to 
a read clock, said read address being in a first format; 

a write pointer indicating a write address in a second 
format; 

a first converter for converting said write address from 
said second format to said first format for writing data 
words into said random access memory in response to 
a write clock; 

a synchronization circuit for synchronizing said write 
pointer to said read clock so as to output a synchronized 
write pointer for indicating a synchronized write 
address in said second format; 

a second converter for converting said synchronized write 
address from said second format to said first format; 

a sub tractor for obtaining the difference between said 
synchronized and converted write address and said read 
address; and 

a status indicator receiving said difference and generating 
status signals for indicating the use level of said flrst- 
in-first-out memory buffer; 

wherein said status signals comprise a first status signal 
for indicating that said first-in-first-out memory buffer 
is almost full when the 2's complement of said differ- 
ence from said subtr actor is not greater than a pre- 
determined critical value. 

2. The asynchronous dual port first- in-first-out memory 
buffer according to claim 1, wherein said synchronization 
circuit synchronizes said write pointer to said read pointer 
using said read clock. 

3. The asynchronous dual port first- in -first-out memory 
buffer according to claim 1, wherein said write pointer is a 
Gray code counter, said first and second converters are Gray 
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code to sequential count converters and said read pointer is 
a sequential counter. 

4. The asynchronous dual port first-in-flrst-out memory 
buffer according to claim 1, wherein said status signals 

s further comprise a second status signal for indicating that 
said first-in-first-out memory buffer is empty when said 
difference from said subtracter is zero. 

5. The asynchronous dual port first-in-first-out memory 
buffer according to claim 4, wherein said status indicator 

10 further comprises: 

a 2's complement block for obtaining the 2's complement 

of said difference from said subtractor, 
a first comparator receiving said 2's complement of said 
difference for generating said first status signal indi- 
15 eating if said first-in- first-out memory buffer is almost 
full; and 

a second comparator receiving said difference from said 
subtractor and generating said second status signal 
indicating if said first-in-first-out memory buffer is 
empty. 

6. The asynchronous dual port first-in-first-out memory 
buffer according to claim 5, wherein said status indicator 
further includes an AND gate receiving the output signal of 
said first comparator and an inverted signal of said second 
status signal for generating said first status signal indicating 
if said first-in-first-out memory buffer is almost full, 

7. A method of controlling the access of an asynchronous 
dual port first-in- first- out memory buffer having a dual-port 
random access memory, comprising the steps of: 

providing a read pointer containing a read address in a 
first format for reading data words from said random 
access memory in response to a read clock having a first 
frequency f^; 

providing a write pointer containing a write address in a 
second format; 

converting said write address from said second format to 
said first format for writing data words into said ran- 
dom access memory in response to a write clock having 
a second frequency f2; 

providing a synchronization circuit for synchronizing said 
write pointer to said read pointer so as to output a 
synchronized write pointer containing a synchronized 
write address in said second format; 
45 converting said synchronized write address in said second 
format to said first format; 

computing the difference between said synchronized and 
converted write address and said read address in said 
first format; and 
50 asserting a first status signal for indicating that said 
first-in-first-out memory buffer is almost full when the 
2*s complement of said difference is not greater than a 
pre-deter mined critical value. 

8. The method according to claim 7, wherein synchroniz- 
55 ing said write pointer to said read pointer is accomplished by 

synchronizing said write pointer to said read clock. 

9. The method according to claim 7, said first frequency 
fl and said second frequency £2 having a relationship 
satisfying 0.5f2<:fl<f2 or 0.5fl<f2<fl. 

60 10. The method according to claim 7, said read address in 
said first format being encoded as sequential count and said 
write address in said second format being encoded as Gray 
code. 

11. The method according to claim 7, wherein said 
65 pre-determined critical value is 4when 0.5fl<f2<fl. 

12. The method according to claim 7, wherein said 
pre-determined critical value is 5 when 0.5£2<fl<f2. 
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13. The method according to claim 7, wherein said 
p re-determined critical value is 7 when said asynchronous 
first-in-first -out memory is an asynchronous first-in-first-ou t 
memory between an accelerated graphics port and a syn- 
chronous graphics random access memory. 

14. The method according to claim 7, further comprising 
the step of asserting a second status signal for indicating that 
said first-in-first-out memory buffer is empty when said 
difference is zero. 

15. The method according to claim 14, wherein said first 
status signal indicating if said first-in-first-out memory 
buffer is almost full Ls generated by an AND operation 
between an inverted signal of said second status signal and 
a result of comparing said 2*s complement of said difference 
with said pre -determined critical value. 

16. An asynchronous dual port first-in-first-out memory 
buffer comprising: 

a dual-port random access memory; 

a write pointer indicating a write address for writing data 
words into said random access memory in response to 
a write clock, said write address being in a first format; 

a read pointer indicating a read address in a second 
format; 

a first converter for converting said read address from said 
second format to said first format for reading data 
words from said random access memory in response to 
a read clock; 

a synchronization circuit for synchronizing said read 
pointer to said write pointer so as to output a synchro- 
nized read pointer for indicating a synchronized read 
address in said second format; 
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a second converter for converting said synchronized read 
address from said second format to said first format; 

a subtractor for obtaining the difference between said 
^ synchronized and converted read address and said write 
address; and 

a status indicator receiving said difference and generating 
status signals for indicating the use level of said first- 
in-first-out memory buffer; 
wherein said status signals comprise a first status signal 
for indicating that said first-in-first-out memory buffer 
Ls near empty when the 2's complement of said differ- 
ence from said subtractor is not greater than a pre- 
35 determined critical value. 

17. The asynchronous dual port first- in-first-out memory 
buffer according to claim 16, wherein said synchronization 
circuit synchronizes said read pointer to said write pointer 
using said write clock. 

18. The asynchronous dual port first- in-first-out memory 
buffer according to claim 16, wherein said read pointer is a 
Gray code counter, said first and second converters are Gray 
code to sequential count converters and said write pointer is 

25 a sequential counter. 

19. The asynchronous dual port first-in -first-out memory 
buffer according to claim 16, wherein said status signals 
further comprise a second status signal for indicating that 
said first-in-first-out memory buffer is full when said differ- 

30 ence from said subtractor is zero. 

* ♦ * ♦ * 
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